Elle était, selon la Légende, la séduisante fille d'un aristocrate sicilien. À l'âge de treize ans, elle fut enlevée par des musulmans et réduite en Esclavage à Tunis. Impressionnés par sa Vertu et sa beauté, ses ravisseurs lui accordèrent le droit de vivre en Ermite dans une caverne.

Après avoir commencé à opérer des guérisons miraculeuses sur les malades de la région, Olivia entraîna la conversion de nombreux musulmans à la foi chrétienne. Elle fut en conséquence emprisonnée et torturée. On la condamna à mourir sur le Bûcher : toutefois, les flammes refusant de la toucher, ses bourreaux se résolurent finalement à la décapiter.

Sainte Olive est aujourd'hui la patronne d'un des quatre quartiers de Palerme. Avec les saintes Agathe, Christine et Nymphe, elle constitue les quatre saintes patronnes de quartier et patronnes secondaires de la ville de Palerme. La patronne principale est sainte Rosalie.